CS 2351-1

Brief

This course introduces basic concepts of data representation and manipulation. We will teach how to solve a given problem efficiently and effectively by using proper and specific structures to organize data and by adapting algorithms to solve the problem. For instance, given a list of names and corresponding personal information such as cellphone number, home address, etc, how do we organize the data such that we could efficiently perform a query of specific information? After taking this course, you would immediately answer the question by using “Array” structure to store data and then sort it in decreasing or increasing order based on a certain kind of property. Finally the query could be effectively responded by using a binary search algorithm.

Description

0. 加簽公告 112學年度加簽將於第一次上課(2023/9/12)於教室處理 1. Course Description This course introduces basic concepts of data representation and manipulation. We will teach how to solve a given problem efficiently and effectively by using proper and specific structure to organize data and by adapting algorithms to solve the problem. For instance, given a list of names and corresponding personal information such as cellphone number, home address, etc, how do we organize the data such that we could efficiently perform a query of specific information? After taking this course, you would immediately answer the question by using “Array” structure to store data and then sort it in decreasing or increasing order based on a certain kind of property. Finally the query could be effectively responded by using a binary search algorithm. 2. Prerequisite Course C/C++ Programming Language 3. Text Books Fundamentals of Data Structures in C++, 2nd Edition, by Horowitz et al. 4. References Introduction to Algorithms, 3rd Edition, by Cormen et al. C++ reference (http://www.cplusplus.com/reference/) 5. Teaching Method Lectures 6. Syllabus Introduction to C++ and Algorithm C++ and Arrays Stacks and Queues linked Lists Trees Graphs Sorting Hashing 7. Tentative Evaluation Assignment: 25% Quiz: 15% Midterm Exam: 25% Final Exam: 25% Class Participation: 10% 8. Policy on AI Generated Contents Using AI generated contents for homeworks, onsite quizzes, exams, and projects are NOT ALLOWED.

Timetable

Scores

Average GPA 3.5

Std. Deviation 0.83

PTT Reviews

Remarks

16週,非資工本系生請修習112下特別為資工輔系,雙主修,專長同學開設之同名課程Wab上機教室資電326,328

Restrictions

資工系大學部2年級,電資院學士班大學部2年級優先，第3次選課起開放全校修習

Compulsory

Elective

Cross Discipline

First Specialization

Second Specialization